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Abstract. In this note we study how a concentration phenomenon 
can be transmitted from one measure fj, to a push-forward measure 
v. In the first part, we push forward \i by ir : supp(fi) — ► R n , where 
ttx = ,, % \\x\\k , and obtain a concentration inequality in terms of the 
medians of the given norms (with respect to /j.) and the Banach-Mazur 
distance between them. This approach is finer than simply bounding 
the concentration of the push forward measure in terms of the Banach- 
Mazur distance between K and L. As a corollary we show that any 
normed probability space with good concentration is far from any high 
dimensional subspace of the cube. In the second part, two measures 
(j, and v are given, both related to the norm || ■ obtaining a con- 
centration inequality in which it is involved the Banach-Mazur distance 
between K and L and the Lipschitz constant of the map that pushes for- 
ward n into v. As an application, we obtain a concentration inequality 
for the cross polytope with respect to the normalized Lebesgue measure 
and the l\ norm. 

Concentration of Measure, Push-forward Measure, Symmetric Convex 
Body 

1. Introduction 

The concentration of measure phenomenon was first studied by Levy in 
[15], for the Haar measure on Euclidian spheres. The definition of the con- 
centration function was first introduced in [1]. It was formalized in [10] and 
further analyzed in [17]. A comprehensive survey, cf. [14]. 

In this note, for two n-dimensional normed spaces X and Y, we pose 
the problem to transmit a concentration of measure phenomenon from X 
to Y. A starting point in this direction is Proposition 2.1, showing that 
concentration inequalities can be preserved through Lipschitz maps. This 
result can be applied to push forward the Gaussian measure to the Euclidean 
unit ball (see [14]). 

Bobkov and Ledoux studied the transference of concentration of measure 
and other properties via push forward measures. In [6] the authors recover 
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concentration results, in the form of Logarithmic Sobolev inequalities, in a 
uniformly convex space X (from [11, 2]) by pushing forward an adequate 
measure into the uniform distribution on the unit ball of X. Caffarelli's con- 
traction Theorem [8] and its many applications have been extensively used 
to transfer concentration and other properties from the Gaussian measure 
to measures with densities of the form exp{— V(x))dx with V : M n —¥ M. sat- 
isfying V"(x) > cl n for c > 0. Thus, important results from Bakry-Emery 
[4], Bakry-Ledoux [5] and others can be recovered. The described approach 
along with Brenier's optimal transport map [7] have been exploited by many 
authors (e.g. [9, 13]) to extend properties that were known on measures such 
as the Gaussian or the Exponential to more general measures. For stability 
of concentration and other properties under maps that are Lipschitz only on 
average we refer to the work of E. Milman [16] and for a very recent exten- 
sion of Caffarelli's contraction Theorem and many applications see [12] and 
references therein. 

Let X = (W 1 , || • 1 1 fi) be a normed probability space and Y = (W 1 , 
a normed space. Let v be the push forward of \i by the natural map tt : 
supp(fi) —> R n given by irix) = n % \\x\\k- In the first part of this note we 

II *** || L 

study how concentration properties of \i are inherited by v. We give a bound 
for the concentration function of v in terms of the quotient ™ K , where vul 

Til Xj 

and nix denote the medians of || • \\l and || • \\k resp. on X with respect to 
fj,, and A is such that || • \\l < || ■ ||k < A|| • In fact, if this quotient is 
bounded and \x verifies a concentration property, then also does v. 

Examples as an d ^i show that the result allows one to transmit the 
concentration of measure phenomenon between two spaces quite far apart 
in the Banach-Mazur distance. As an application, we show that (and its 
high dimensional subspaces) are far (in the Banach-Mazur sense) from any 
space with a good concentration. 

In the second part of the paper, we are given one norm || • ||^ on R n and 
two measures \x and u, with densities dfj, = f(\\x\\L)dx, dv = g(||a;||i,)da; 
with respect to the Lebesgue measure. We compare the concentrations of 
fj, and v. As an application, we prove concentration inequalities on 1™ for 
1 < p < 2 (as those obtained in [3]). 

2. Notations and previous results 

Throughout this note, all measures are regular Borel measures. 
Let T : X — > Y be a map from a measure space (X, fi) to a set Y. The 
push forward measure of fi by T is defined by 

v{A) = ^{T-\A)) J 

for any Borel set A CY. 

A metric probability space is a triple (X, d, fi), where d and fj, are a metric 
and a probability measure on X respectively. For a set A C X and e > 0, 
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the e-expansion of A is defined by 

A d = {x G X : d(x, a) < e for some a G A}. 
The concentration function of (X, d, fi) is defined by 

a (x,d.n) ( e ) = supjl - fi(A d ) : A C X measurable, ^(A) > 1/2| . 

Recall that rrif 6 R is called a median of a measurable function / : X — > 
E on a probability space (X, ^) if //({x G X : f(x) < mj}) > 1/2 and 
/J.({x G X : f(x) > rn-j}) > 1/2. It is well known that if / is Lipschitz with 
Lipschitz constant L, then for any e > 

(2.1) fi({x G X : - m f \ > e}) < 2a (XAfl) (e/L). 

The following result shows a concentration inequality for the push forward 
measure induced by a Lipschitz map (see [14] for a proof). 

Proposition 2.1. Let (p be a L-Lipschitz map between two metric spaces 
(X,d\) and (Y, c^)- Let [i be a Borel probability measure on X and denote 
by v the push forward measure of fi by (p on Y. Then, for every r > 0, 

(2-2) <X(Y,d 2 ,v)( r ) ^ a (X,di,^)( r / L )- 

This result can be used, for example, to push forward Gaussian measure 
to the Euclidean unit ball (see [14]). 

Let X, Y be n-dimensional normed spaces. The Banach-Mazur distance 
between X and Y is defined by 

d BM (X, Y) = inf{A > : LcTK C XL for T G GL n }, 

where K,L denote the unitary balls for the norms || • \\k and || • \\l re- 
spectively. 

When the space X is M. n endowed with a norm || • ||^-, and d is the metric 
induced by this norm, we write for simplicity A^ for the e-expansion of 
A C W 1 and «(jf 5/J ) for the concentration function (M n ,d, fi). 

3. Concentration properties transferred through tt 

Let X = (W 1 , || • \\k) and Y = (R n , \\ ■ be n-dimensional metric spaces 
(with the induced metrics), and let fi be a probability measure on X. Let 
rriL and uik be medians of the functions : M n — > M and : M n — > M, 
both with respect to fi. In what follows, it is supposed that fj, has a positive 
median mx- 

We consider the push forward v of /i by the natural map tt : supp(n) — > JR n 
given by ir(x) = tt3\-\\ x \\k- Assuming that \\.\\k < ll-IU ^ ^II-IIa") it is eas Y 

II II L 

to show that tt is (2 A + 1)-Lipschitz which, by Proposition 2.1, yields an 
upper bound on the concentration function of v in terms of A. Note that 
after a proper linear transformation applied to L, A is equal to the Banach- 
Mazur distance of K and L. Our first result is a strengthening of this bound: 
we may use A^^ instead of A. 



4 



PUSH FORWARD MEASURES AND CONCENTRATION PHENOMENA 



Theorem 3.1. Let X = (K n , and Y = (W 1 , be normed spaces 

with \\.\\k < || -Hi < Let ^ be a regular Borel probability measure 

on X with concentration function ottjc^y Let tt : supp(fi) — >■ M n be the 
map ir(x) = j^\\x\\k, and denote by a(£,i/) i/ie concentration function of 
v, the push forward measure of \i by it. Then for every e > such that 
16arj( (em^/7Am^-) < 1 we have 

( £m L \ 

a {L , v) (s)<16a {K> , } (j^J- 

For the proof, we quote the following lemma from [14]. 

Lemma 3.2. Let /i be a probability measure on the Borel sets of a metric 
space (X,d) with concentration function ctrx,d,n)- ^ or an ^ ^ wo non - em pty 
Borel sets A and B in X , 



(3.1) ^A)fi(B) < 4a (XAfl) (dist(A, B)/2) 

where dist(^4, B) = inf{d(x, y) : x £ A, y £ B}. 

Proof of Theorem 3.1. Let A C Y be a Borel set with 1/2 < v(A) 
^(7r _1 (j4)), and let e > be given. Since 



A' 



< 



< All. I 



K, 



it follows that mx < itil 5; Xrnx- 
Let < (5 = and denote by 

G L = {x G M n : (1 - <5)m L < ||x|| L < (1 + £)m L } 

G K = {x £R n : (1 - 5)m K < \\x\\ K < (1 + ^m^}. 
Let J = vr _1 (A) n G L n G A -. By (2.1) we have that 
fi(J) > 1/2 - 2a (K ^(5m L /X) - 2a {K ^(5m K ) > 1/2 - 4a (x ^ } (5m L /A). 
We claim that 



(3.2) 



J 



K 



C 7T' 



" (^) 



Indeed, let x G • Then, there exists y £ J with ||x — y[|# < -^ L . Since 

A 

y G J we have that 7ry G A, | ~~ w^Jfl < <5tix and | — mtl < 5niL- 
We will show that irx G A^f . 

x „ „ y „ „ 



i 



3 K 



^l|L 
X \\K m K 



12/1 x 



|y||x 



fIIl 



H \\x - y\\L + \\y\\L 



\y\\K mK 



\y\\L 



m L 



< 



\x\\ K m L - \\x\\ L m K \ + m K \\\x - y\\ K + \\\y\\Km L - \\y\\Lm K \ 
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Now, 



WlvWRmL - \\y\\ L m K \ < ttil \\\y\\K ~ ™>k\ + rriK \\\v\\l - m L \ 

< mL5rriK + rnKSrriL = ^SmLiriK- 

Finally, we note that 

< m L \\x - y\\ K + |||y||xw-L - IMUra^l + m K \\x - y\\ L 

< rriL^Y^ + 25mLrriK + XniK^^- 

A A 

< bm^vriK + 25mLniK + 5rriLmK = 4<5m_L7Bft-. 

Thus, 

\\irx — vry||i < Adrnx + Smx + 25mx = 75rriK, 
and (3.2) follows. 

By (3.1) and (3.2) we have 

v ((A L £ y) = h(tt (A^Y) < KiJL^Y) < {K f 7) 2X < 1/9 { T )L, 

a H{J) 1/2 -4a (XiM) (^) 

and hence, for every e > such that 16a(x, M ) (e^L/^Am^) < 1, 

Since the latter holds for every A CY with v{A) > 1/2 we conclude 



as we wanted. □ 

Remark 3.3. For a measure /i supported on dK we can substitute mx = 1 
and obtain a^ L u ^(e) < l&a^ K ^{^t) f or u the push-forward measure of fi 
into dL by ir. 

Remark 3.4. If = Xr is the normalized Lebesgue measure restricted to 
K, then a median for || • \\k is 2~ l / n . In this case the bound mx < 1 can 
be used to obtain a^i^(e) < 16q(^ 5/j )(^^) without (asymptotically) losing 
much. 

Remark 3.5. If we define 

P = P((K,n),L) := inf{A ™ K : L C TK C XL for T G GL n } 

m T -i L 

where m^-ii denotes a median of \\ ■ Wt-^-l in K with respect to [i then 
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where v is the push-forward of the measure jj, with respect to ttx = \\j<x\\ L I \ x \ \k 
and T £ GL n is the map where the infimum above is attained. Note that 
P<d BM (X,Y). 

For simplicity we will denote /3((K, Xk), L) by /3(K,L). 

This number, for the case X = endowed with the Haar measure on 
the Euclidean unit sphere § n_1 , plays a central role in Milman's proof of 
Dvoretzky's theorem giving the dimension k(Y) of e-almost Euclidean sub- 
spaces of Y: k(Y) > c(e)-p (see Theorem 4.2 in [17]). The inequality above 
gives us information about ol(l,v) as long as j3 is bounded from above. This 
parameter f3 shows in some sense how different X and Y are in terms of a 
given /i. This result, after pushing forward the Haar measure on S n_1 (or 
the normalized Lebesgue measure on the Euclidean unit ball) to gives us 
a strong concentration of v in The latter is possible because for this par- 
ticular pair of spaces the parameter j3 is bounded by a constant (although 
dBM^i^i) i s exactly y/n). See Remark 3.6 for similar applications. 

Note that, in case /3 is bounded as before, a "good" concentration (normal, 
exponential, etc.) for ot{K,ii) implies an asymptotically similar concentration 
for a {L,u)- 

It is known that if the measure fi is log-concave, combining Markov's 
inequality, Borell's lemma, and a Paley-Zygmund type argument, it can be 
seen that E|| • \\k and mx are equivalent up to numeric constants. Thus, 
theorem 3.1 can be rewritten in the form obtaining an inequality of the type 

«(L,i>)(e) < 16a (i ^) 

where c is a universal constant and 

Ell II 

P = p((K,n),L) := inf{A ' ' l]K : L C TK C XL for T G GL n }. 

E|HlT-ii 

Remark 3.6. A straightforward computation (see [17]) shows that for BV[ 
endowed with the Lebesgue measure and 1 < p < 2, f3(B'2,Bp) < b p where 
bp depends only on p. Therefore, we obtain a concentration phenomenon 
on Bp with respect to the push-forward of the Lebesgue measure on B^ to 
Bp. This result is analogous to the one obtained in [3] (with respect to 
a different measure) or in [18] (with respect to a different measure and a 
different metric). 

Remark 3.7. For 2 < p < oo, the bound p(B^,B^) < C p n^'p (see [17]) 
implies the concentration inequality ct(Bg,i>)( £ ) — C*3 ex P{ — c^e 2 n 2 / p }. Com- 
pare with the result obtained in [2] or [11] for any uniformly convex space 
(with respect to the Lebesgue measure). 

Remark 3.8. // we assume that B<i is the John ellipsoid of a ^-symmetric 
convex body L, then using 

/ [| a? [lido - (a:) > / ^^^(x) 
is™- 1 Js"- 1 
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(cf. [17] pp. 23-24) we obtain the general bound 



P{B%,L)<C 



n 



log n 



This estimate seems to be sharp. 

3.1. Applications. Using the well known estimate for the mean of the sup 
norm with respect to the Haar measure on S n_1 



This bound does not yield any good concentration for the push forward of 
the Haar measure on §™ _1 to the cube B^ by n. In this section we show that 
no measure on B^ has good concentration (Corollary 3.10). we prove a more 
general result, which may be of independent interest: If an n-dimensional 
space with good concentration is close (in the Banach-Mazur sense) to a 
subspace of £^ then N is large (compared to n). Compare this result with 
the one obtained in [19], where a concentration property is obtained for B^ 
endowed with a metric different from the supremum norm. 

Recall that a al-embedding between normed spaces is any lineal operator 
T : X — > Y such that a||x||x < ||Tx||y < 6||ic||x with a~ 1 b < d. 

Theorem 3.9. Let X be an n-dimensional normed space, K its closed unit 
ball and jj, a symmetric Borel probability measure supported on K. 

If there exists a d-embedding from X into then, for any < e < 1/d 
such that a M (e) > ; we have 



Proof. Let T : X — > £^ be an embedding such that < [[Ta^oo < ||x|| 

for every Consider the projection onto the i^-coordinate 7Tj : £^ — > 

R and the linear functional /j = 7Tj o T (1 < i < N). For every x € X, we 
have |/j(x)| < ||Tx||oo < \\ x \\- Let e > and define, for 1 < i < N, the sets 
Ai = {x £ K : < e}. Using the symmetry of fi and the inclusion 




we get 



(3.3) 




Ny-a^er^l-MdsK)) 



{xeK: fi(x) <e}D{x€K: < 0} + eK, 

we have n{x E K : fi(x) > e} < a^{e). Then 

fi(AC) = 2fi{x £ K : fi(x) > e} < 2a^(e) 



for 1 < i < N. Therefore 



/ N \ N 
H D M > 1 - J> (A c ) > 1 - INa^e). 

\i=l J i=l 
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Thus, for any r £ (0,1) such that f-i{rK) < 1 — 2Na /1 (e), we have that 

N N 

O Ai ^ ri^T, and there exists x € O with ||x|| > r. From this 

i=l i=l 

r < ||x|| < dUTxIloo < cte. 

Consequently, fi(deK) > 1 — 2Na fl (e), as we wanted. □ 

Corollary 3.10. Let a^n^^e) 6e i/ie concentration function of a symmet- 
ric Borel probability measure v on B^. For any < e < 1, 

a {BSa , v) (e)>±(l-u(eB»)). 
Proof. Consider the identity on i^. □ 
Theorem 3.11. Let K C M n be a convex body, and \x a symmetric probabil- 

2 

ity measure on K with concentration function a^^e) < Ce~ C£ n . Assume 

1 / log(16C) m , 
thatmK> 2 po g (64CnY Th6n 

P = mK,,),B^)>^^ ^ 



28 log (64Cn) 



Proof. Let L = B^ . Without loss of generality, we may assume that B^ C 
C (as required : 

We also assume that 



K C XB^ (as required in Theorem 3.1) and j3 = 



(3.4) — < 1 ^ 



m L 14 v / log(64Cn) ' 
otherwise the desired inequality follows. 

Let £ o = l^ iSfS) - Then MINI* < £ o) < MINI* < m K ) < 1/2. 

Clearly eo satisfies the hypothesis of Theorem 3.1. Let a u be the con- 
centration function of z/, the push forward measure of /i by ir : K — > B^. 
Therefore, combining this result and Corollary 3.10 we have 

J_ < l- l 4«K)_l-««B S> ) < 
An 2n 2n 



By (3.4), 



( m L \ ( i m 'r \ 

~ i £0 14^Aj " 16CeXP {- C£ °U^ n ) 



1 ( 1 log(16C) 

— < 16C exp — cn- 



4n ~ r V 2 2 /? 2 14 2 log(64Cn) 

which implies 
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> ^log(16C7) ^ 

28 log(64Cn) 

as we wanted. □ 

Remark 3.12. A similar bound can be obtained for f3. 

Remark 3.13. If we consider /i the Lebesgue measure restricted to K, then 
rrix = 2~ 1 / n and the hypothesis on mx imposed in the previous theorem is 
trivially satisfied for all n > 1. 

Remark 3.14. Theorem 3.11 implies d BM (K,B^) > ^ ^"S? " ' How ~ 
ever, a simpler argument using Corollary 3.10 and Proposition 2.1 gives the 
slightly better bound d B M(K,B^) > ^J^Cn) • 

Remark 3.15. It is unknown whether the bound obtained in the previous 
theorem is sharp. However the extremality of B% with respect to B^ along 
with the inequality (3.3) seem to leave some room for improvement. 

4. Concentration properties transferred between two given 

measures 

Theorem 3.1 allows us to transmit a concentration inequality from a given 
metric probability space to the push-forward measure given by the natural 
map 7r. However, this new measure might not be related to a measure 
given in the target space Y . This section is devoted to give a concentration 
inequality with respect to a given measure defined in the target space. Thus, 
given two metric probability spaces, we will investigate the relation between 
their respective concentration functions applying similar ideas to those used 
in the previous section. 

For a given norm || • \\l on R n , let us consider fi and v two probability 
measures with densities d[i = f{\\x\\L}dx and dv = g{\\x\\L)dx with respect 
to the Lebesgue measure. It is not hard to see that for some function 
u : [0,+oo) — > [0, +oo), u(Q) = 0, the map U : supp(fi) — > W 1 defined by 
JJx = n jJ|^|^ x pushes forward /x into v. The map U has finite Lipschitz 
constant if u has [6]. In what follows, we will not use this fact, but only the 
the assumption of ||u|| Lip being finite. 

Theorem 4.1. Let X = (M n , || • \\k), Y = (M ra , || • be normed spaces 
such that || • \\k < || ■ \\l < A|| • \\k- Let fi and v be probability measures on 
X and Y respectively, with densities d\x = f(\\x\\L)dx and dv = g{\\x\\L)dx 
with respect to the Lebesgue measure. Denote their concentration functions 
by || • || k and \\ ■ \\l respectively by and olil,v)- Then for every e > 

such that 8(a( Kjfl )(e /7\\u\\ L ip\) + a^ K ^(em/7\\u\\ Lip m L )) < 1 we have 



10 



PUSH FORWARD MEASURES AND CONCENTRATION PHENOMENA 



where mi denotes a median of the function \\ ■ \\l ■ K n — > R, m denotes a 
median of the function u{\\ • ||) : W 1 —> R both with respect to the measure \i, 
and \ \u\\Li P is the Lipschitz constant of u. 

Proof. Let A C L be a Borel set with 1/2 < v(A) = fi(U~ 1 (A)), and let 
e > be given. Let < 5 = 7mL \\ u \i Lip - Since «(||o:||.l) < ||«||Li P ||a;||i, we 
have that m < ||u||Lj p mL. Let 

Gi = {x G R n : (1 - 8)m L < \\x\\ L < (1 + 8)m L } 

G 2 = {iel":(l- 5)m < u(\\x\\ L ) < (1 + S)m}, 
and J = U~ 1 {A) n Gi n G 2 . By (2.1) we have that 

fi(J) > 1/2 - 2a( K ^ ) (6m L /\) - 2a (K ^(5m/\\u\\ Lip ). 
We claim that 



(4.1) JL^CU- 1 {A L £ ). 

A 

Indeed, let x G Jf mL ■ Then, there is a y G J with \\x — i/\\k < Since 

A 

y G J we have that t/(y) G j4, 

|||y|U — < an ^ milylk) — H < <5m. 

We will show that Ux e A £ . 

\\U(x) - U(y)\\ L = ||-£_u(||x|U) - f^uiWyWU 
\m\L \\y\\L 
1 

< K W l ^ - \\ x \\Lm\ + m\\\x - y\\ K ) 



+ — [\u(\\y\\L)m L -\\y\\ L m\] 
rriL 



On one hand, 



\u(\\y\\L)'m L - \\y\\ L m\ < m L \u(\\y\\ L ) - m\ + m \\\y\\ L - m L \ 

< 2m5mL < 25m|||u||ij p . 

On the other hand, 

|u(||x||l)to l - ||x||Lm| 

< m L \u(\\x\\ L ) - u{\\y\\ L )\ + \u(\\y\\ L )m L - ||?/||zm| + m\\x - 

< mi,||u||Lip|||a;||x, - \\y\\ L \ + 28m 2 L \\u\\ Up + mX\\x - y\\ K 

< m L \\u\\ Lip X\\x - y\\ K + 25m 2 L \\u\\ Lip + m\\\x - y\\ K 

< Sm 2 L \\u\\ Lip + 25m 2 L \\u\\ Li p + Sm 2 L \\u\\ Lip = <i5m 2 L \\u\\ Lip 



L 
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Thus, 



\\U(x) - U(y)\\ L < A5m L \\u\\ L i p + b~m L \\u\\ Li p + 25m L \\u\\ Lip = 75m L \\u\\ Li p, 
and (4.1) follows. Now apply Lemma (3.1) to get 



v{Al) = ^U-\A e Y)<^(J Sj ^_Y)< 



< 4°(*,/*)(^) 

1/2 - 2a (K ^ ) (5m L /X) - 2a {Ktfl) (5m/\\u\\ Li p)' 



Hence, for e > such that 8 ( a 



u(A c £ ) < 16a (A>) 



14||u| \Li P X 



which concludes the proof. 



□ 



Remark 4.2. If we consider X = (M ra , 7™) and Y = (W 1 , \b™) both of them 
endowed with the distance induced by the l\ norm, where 7™ denotes the mea- 
sure with density ^ exp (— ||x||i) and \b™ is the uniform measure restricted 
to B™, then a simple computation (see [6] section 5) shows that \\u\\up ~ ~ 
in the previous theorem. Thus, Theorem 4-1 together with Talagrand's well 
known concentration inequality for 7" imply ct^B^,X B n){ £ ) < K exp{—ce 2 n} , 
where c, K > are universal constants (see [3]). 

Remark 4.3. The same argument can be applied to 7™ with density c^e^p^d 
and A^n where c p = 2T(1 + l/p)p l / p (1 < p < 2), to obtain a-B™,\ B n{£) < 
Kexp{— ce 2 n}. 
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